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Background of the Invention 

1. Field of the Invention 

The present invention relates to a system and process for creating 
5 computer systems with intelligent agent capability. In particular, the 
present invention relates to a system and process for applying intelligent 
agent technology to human-computer interaction tasks in a computer 
system. 

2. Background and Related Art 

10 Intelligent agents in computer systems help the system user perform 

system tasks with increased accuracy. User interface intelligent agents 
assist the system user in performing user interface tasks. These agents 
attempt to enhance the human computer interface by intelligently 
interacting with the user in the performance of a specific task. 
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Intelligent agents can be classified according to their levels of 
"intelligence" and "agency." The characteristics of a particular agent can 
be described using a two dimensional graph as shown in Figure 1. 
"Intelligence" measures the level of inference applied by the agent. 
5 Highly inferential agents apply artificial intelligence (AI) principles to 
exhibit adaptable behavior, reasoning, learning and non-algorithmic 
problem solving. "Agency" measures the degree of autonomy an agent 
exhibits. As agency increases the agent becomes more autonomous and 
authoritative; the agent can perform more of the tasks without specific user 
10 direction. 

The most common user interface agents are commonly called 
"wizards." Wizards assist the user in performing a task by breaking down 
the task into a linear series of steps that are presented to the user one at a 
time. Ideally, each step can be completed by the person and the selected 

15 sequence of steps guarantees success. Wizards replace a standard 

graphical user interface that offers a multitude of possible behaviors with a 
more restricted view that presents each step of a task in order. Wizards 
exhibit very little "intelligence" because they do not apply any AI 
techniques to the task. Instead, wizards are used to direct the user in the 

20 performance of a specific task. A wizard "knows" a specific task and can 
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direct performance of that task according to the known algorithm for that 
task. Wizards are autonomous because they carry out much of a task for 
the user. A well-designed wizard autonomously completes the steps of the 
task that do not require the user's attention. 

5 "Guides" are another kind of user interface agent. Guides monitor a 

user's interaction with the information system and present information 
appropriate to the particular user and information system state. A guide 
can annotate the user interface to communicate how to perform the next 
step and to draw the user's attention to where the next step will occur. 

10 Guides apply artificial reasoning to note those areas of the interface where 
annotation would be useful. The annotation can be adaptively altered to 
respond to the user's level of experience. Guides provide procedural 
direction to the user, but they have less autonomy than wizards. Guides 
annotate existing interfaces helping the user to learn the interface and help 

15 the user in learning the use of the raw interface. Wizards, in contrast, 
replace existing interfaces with a new interface tailored to accomplish the 
specific task. 

The coverage of a particular set of agents and guides can be shown 
graphically. Figure 1 at 102 illustrates the characteristics of wizards: low 

December 11, 1996 



AT996-312 



4 



on inference and high on autonomy. Guides are characterized at 104 with 
high intelligence and low autonomy. Other categories of user interface 
agents can exist in different sectors with different levels of agency and 
intelligence. 



5 The application of guides and wizards to information system tasks 

has historically been made based on the designers' opinions of their 
usefulness. Thus, a wizard may be provided for a task because a designer 
believes such assignment to be helpful to the user. There is no objective 
means to decide the best type of agent to assign, e.g., whether to assign a 

10 wizard, a guide, or no agent. Intelligent user interface agents are costly to 
develop and consume system resources when used. Inappropriate 
application of intelligent agents wastes both development and execution 
resources. In addition, inappropriate application may hinder rather than 
enhance the user interface by getting in the way of task performance 

15 where the user knows how to perform the task or by providing insufficient 
direction to complete the task successfully. 



Thus, the technical problem exists of determining the optimal 
assignment of intelligent agents to human-computer interaction tasks so 
that tasks provided with agents need them and the appropriate class of 
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agent is assigned to those tasks. 



Summary of the Invention 



The present invention is directed to providing a computer 
implemented process or computer system for determining the class of 
intelligent agent, if any, to assign to human-computer interface tasks. The 
process of the preferred embodiment analyzes a set of user interface task 
characteristics, and clusters the tasks based on those characteristics. 
Clusters are assigned a specific class of intelligent agents based upon the 
characteristics common to that cluster. 

The present invention is directed to a computer implemented 
method of assigning each of two or more intelligent agents to one of a 
plurality of mutually exclusive groups of tasks. The method ^nmn s ^ me 



steps of: receiving data assessing at least two user assessment variables 
for each of the plurality of tasks; performing multivariate analysis on the 
data to derive from the plurality of tasks at least as many mutually 
exclusive clusters of tasks as there are intelligent agents to assign; storing 
in a computer system an association linking each of the intelligent agents 
with one of the mutually exclusive clusters. 



Ai 
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It is therefore an object of the invention to provide a process for 
grouping tasks for the application of intelligent agent classes. 

It is yet another object of the invention to provide a system for 
classifying tasks and for applying intelligent agent technology to those 
5 tasks. 

The foregoing and other objects, features and advantages of the 
invention will be apparent from the following more particular description 
of a preferred embodiment of the invention, as illustrated in the 
accompanying drawing in which like reference numbers represent like 
10 parts of the invention. 



Figure 1 is a diagram illustrating the relationship between 
intelligence and agency in computer implemented agents. 

Figure 2 is a block diagram of a computer system for implementing 
15 the preferred embodiment of the present invention. 



Brief Description of the Drawing 
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Figure 3 is a flowchart depicting the process steps of the preferred 
embodiment of the present invention. 

Detailed Description 

Intelligent user interface agents are applicable to computer systems 
5 such as that shown in Figure 2. Computer system 200 includes a graphic 
display 202 that displays a number of user interface objects 204, 206, 208, 
210. The processing system 212 contains a processor complex 214 with 
one or more central processing units (CPUs), random access memory 216, 
input/output controller 218, and network controller 220 connected by 
10 system bus 222. Input/output controller 218 controls the graphic display 
202, a keyboard 224, pointing device 226, fixed storage 232, and 
removable storage 228, 230. Network controller 220 controls 
communication with a local area network (LAN) or a wide area network 
(WAN) through connection 234 . 

15 The preferred embodiment is implemented on an IBM Personal 

Computer with an Intel® processor and the IBM OS/2® operating 
system. The intelligent agents become part of the operating system. 
However, the analysis and selection can be done on the same or a different 
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operating system. 

Guides add value to frequent rather than infrequent tasks. A 
traditional user interface offers the user a multitude of behavior options. 
Guides emphasize behavior options by annotating the interface rather than 
replacing the interface. Guides use artificial intelligence to determine a 
user's competence at the task and adjust the annotation accordingly. 
When the user is determined to be competent at the task, annotation is 
eliminated. This process enables the user to learn the basic interface for 
frequently performed tasks. 

Infrequent, difficult tasks are best assisted by wizards. The wizard 
breaks the task into steps performable by the user. The wizard replaces 
the basic user interface with a new, task oriented interface. This enables 
the user to accomplish the task successfully, but does not instruct the user 
in the standard interface. Since the task is infrequently performed, 
instruction is of less value. 

User interface agents add value to difficult tasks but not to easy 
tasks. Users can complete easy tasks successfully without the assistance 
of agents. Agents add more value to important tasks than unimportant 
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tasks. Users can better afford to fail at unimportant tasks than they can at 
important tasks. Tasks performed infrequently often require more 
assistance than those performed frequently. The user benefits from 
educational assistance on frequently performed tasks so that they can be 
5 performed through the standard interface without the overhead of a 
wizard. 

Thus, the three variables relevant to the selection and application of 
intelligent agents to user interface tasks are the task difficulty, the task 
importance and the task frequency. Data must be collected for each of 
10 these variables for each task under consideration for the application of an 
intelligent agent. The preferred embodiment uses three variables, though 
the process is applicable to analyses on a greater number of assessment 
variables. 



15 be described with reference to Figure 3. The process begins 302 and 



candidates for the application of intelligent interface &ems;3<>4. -Eaekof 



the identified tasks is evaluated by a representative sample of potential 
users to determine the level of difficulty, importance and frequency. This 
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assessment results in a measured score for each variable for each user in 
the sample. The sample scores are ipsatized to rerrrove individual 
variances. In the preferred embodiment the raw score for each variable is 
adjusted by subtracting the respondent mean and then dividing by the 
5 respondent standard deviation so that the transformed respondent mean 
and standard deviation are zero and one respectively. 



The scores are then analyzed 310. Each rating dimension 



(difficulty, importance, frequency) was analyzed by task. Repeated 
measures analysis of variance were performed on the transformed scores 

10 to decide whether the metrics were assessed reliably. The rating 

dimension within a subject factor must be significant for the results to be 
^ reliable. Significance is determine^by evaluating the probability that the 
result would occur by chance in a set of multiple trials. In the preferred 
embodiment, this probability must be less that 0.05 for the results to be 

1 5 deemed significant. 



Finally, MacQueens k-means multivariate clustering analysis is used 
to cluster the tasks into mutually exclusive clusters. The MacQueens 
analysis is described in SPSS Reference Guide , SPSS, Inc., 1990, 
Chicago. The analysis begins by dividing the tasks into at least two 
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clusters 314, 316. The number of clusters initially selected is based on the 
number of different types of intelligent agents to be applied. In the 
preferred embodiment this number is two. The clusters are examined until 

a solution distinguishes 320 at least one cluster of relatively difficult, 

As 

5 important and frequent tasks (the "guide tasks") and a cluster of relatively 



difficult, important and infrequent tasks (the "wizard clusters".) If distinct 

erf- sH^p 

O clusters are not found, the number of clusters is increased by one 318 and 

K 

the analysis repeated until distinguishable solutions are found. The 
clusters are assigned.322 and then subjected to univariate F test analysis 
£>> 10 324 of me three rating dimensions. This test determines the degree to 

which each dimension reliably distinguishes the clusters. If 326 any of the 

K 

F statistics are small enough that the p values would be greater than 0.05, 
or any F statistic is less than one fourth the size of any other F statistic, or 
the number of tasks in the most populated guide or wizard cluster is one, 
15 then the cluster analysis is invalid for the set of tasks examined. The 
analysis must be repeated. 



o-h s-k.0 

Valid clusters are accepted 328 and assigned to receive guide or 

V wizard intelligent agents ending the process 330. If more types of 

A 

intelligent agents are to be applied, they are assigned based on the variable 
20 characteristics of each mutually exclusive cluster. When more clusters are 
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derived than there are agents to apply, the agents are applied to the 
clusters where variable characteristics best match the agent's 
characteristics. 

It will be understood from the foregoing description that various 
5 modifications and changes may be made in the preferred embodiment of 
the present invention without departing from its true spirit. It is intended 
that this description is for purposes of illustration only and should not be 
construed in a limiting sense. The scope of this invention should be 
limited only by the language of the following claims. 
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